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Abstract 

•/ 

The  Message  Driven  Processor  is  a  node  of  a  large-scale  multiprocessor  being 
developed  by  the  Concurrent  VLSI  Architecture  Group.  It  is  intended  to  support 
fine-grained,  message  passing,  parallel  computation.  It  contains  several  novel 
architectural  features,  such  as  a  low-latency  network  interface,  extensive  type¬ 
checking  hardware,  and  on-chip  memory  that  can  be  used  as  an  associative 
lookup  table. 

v  This  document  is  a  programmer's  guide  to  the  MDP.  It  describes  the 
processor's  register  architecture,  instruction  set,  and  the  data  types  supported 
by  the  processor.  It  also  details  the  MDP's  message  sending  and  exception 
handling  facilities.  ,  ;  ..  , ' ,  ; 

KeywordsTTrocessor  Architecture,  VLSI,  Parallel  Processing,  Message  Driven 
Processor,  Fine  Grain,  Networks,  Cache,  Concurrent  Smalltalk  *  ^ 
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Introduction 

The  Message-Driven  Processor  is  a  processing  node  for  the  J-Machine,  a 
message-passing  concurrent  computer.  The  MDP  is  a  standalone  processor 
designed  to  provide  support  for  fine-grained  concurrent  computation.  Towards 
this  goal  the  processor  includes  hardware  for  message  queueing,  low-latency 
message  dispatching,  and  message  sending.  The  same  chip  also  contains  a 
network  interface  and  a  router  to  allow  the  routing  of  messages  throughout  the 
network  without  any  processor  intervention. 

The  size  of  the  MDP's  register  set  is  limited  to  minimize  context-switching  time. 

The  memory  is  on  the  chip  to  improve  performance  and  reduce  the  chip's  pin 
count  and  the  chip  count  of  the  concurrent  computer.  Having  memory  on-chip 
allows  more  flexibility  in  the  use  of  memory  than  in  designs  with  off-chip 
memory.  For  example,  a  portion  of  memory  is  designated  as  a  two-way  set- 
associative  cache  to  be  used  by  the  XLATE  instruction.  Memory  bandwidth  is 
improved  by  providing  row  buffers  that  reduce  the  number  of  memory  accesses 
required  to  fetch  instructions  and  to  enqueue  messages,  two  operations  which 
require  frequent  use  of  memory. 

The  MDP  is  also  designed  to  efficiently  support  object-oriented  programming. 

Every  MDP  word  consists  of  32  data  bits  and  a  4  bit  tag  that  classifies  the  word 
as  an  integer,  boolean,  address,  instruction,  pointer,  or  other  data.  In  the  MDP 
objects  are  described  using  a  base  address  and  a  length,  and  all  memory 
accesses  are  bounds  checked.  Memory  addressing  is  normally  done  relative  to 
the  beginning  or  the  head  of  an  object.  Absolute  addressing  is  only  done  by  the 
operating  system.  Having  tags  and  no  absolute  references  permits  the  use  of 
garbage  collection  and  transparent  migration  of  objects  to  other  MDP  nodes  on 
the  network. 

The  MDP  is  almost  completely  message-driven.  It  is  controlled  by  the 
messages  arriving  from  the  network  that  are  automatical^  queued  and 
processed.  There  are  two  priority  levels  to  allow  urgent  messages  to  interrupt 
normal  processing.  There  is  also  limited  support  for  a  background  mode  of 
execution  when  no  messages  are  waiting  in  the  queues. 

This  Architecture  document  is  the  assembly  language  programmer's  manual  for 
the  MDP.  It  describes  all  of  the  MDP's  features  that  are  relevant  to  developing 
software  for  the  processor.  It  does  not  describe  the  hardware  of  the  chip  in 
detail,  nor  does  it  explain  the  operating  system  used  on  the  J-Machine.  _ _ 
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Changes  since  Version  10 

The  following  changes  have  been  made  to  the  architecture  since  Version  10: 

•  More  registers  to  support  fault  handling.  Previously,  we  saved  only  the  instruction 
register  when  a  fault  occurred.  Now,  we  save:  the  instruction  register  (in  FIR),  the 
instruction  pointer  (in  FIP)  and  the  OpO  (in  FOPO)  and  Opl  (in  FOP1)  operands. 

•  Inclusion  of  a  set  of  registers  for  background  mode.  These  include:  4  data  registers,  4 
address  registers,  an  IP,  and  an  FIP.  There  is  no  separate  O  bit  in  the  status  register  for 
background  mode.  There  are  separate  U  and  F  bits  since  they  are  part  of  the  IP. 

•  The  NNR  (node  number  register)  now  has  3  fields  instead  of  2.  This  reflects  the  change 
in  machine  topology  from  20  to  3D.  Also,  the  NNR  is  no  longer  set  to  zero  on  a  reset;  it  is 
left  to  software  to  initiafize. 

•  Donl-care  bits  instead  of  0's  in  unused  positions  in  registers.  For  example,  bits  0  to  7  of 
the  IP  register  should  now  be  considered  to  be  don't -cares.  No  guarantees  are  made 
about  their  value. 

•  The  WRITE  instruction  no  longer  supports  the  A  addressing  mode  for  Dst  (opO). 

•  The  RES  (resume),  MAX,  and  MIN  instructions  are  no  longer  supported. 

•  The  PUSH  and  POP  instructions  are  no  longer  supported.  Hence,  stacks  are  no  longer 
supported.  LOIP  and  LOIPR  are  now  available  to  accomplish  reloading  of  the  IP  register 
when  returning  from  a  fault  handler. 

•  The  PURGE  instruction  is  no  longer  supported.  Instead,  a  NIL  data  value  should  be 
ENTERed  for  any  key  that  you  want  to  delete  from  the  table. 

•  The  PROBE  instruction's  operand  format  has  been  changed  to  resemble  that  of  XLATE. 
That  is,  opO  specifies  the  Dst  for  the  lookup,  while  opl  specifies  the  key  for  the  search. 

•  The  PROBE  instruction  now  returns  the  data  value  associated  with  a  key  ,  rather  than 
merely  TRUE  when  a  successful  inquiry  is  made  about  a  key's  presence  in  the  XLATE 
cache.  If  a  key  is  not  found  in  the  cache,  NIL  is  returned.  The  main  difference  between 
XLATE  and  PROBE  is  that  XLATE  faults  if  a  key  is  not  found  or  if  a  data  value  of  NIL  is 
associated  with  the  key,  whereas  PROBE  simply  returns  NIL.  Note  that  PROBE  now 
returns  NIL  rather  than  FALSE  (as  was  the  case  for  version  10)  if  the  key  is  not  found. 

•  The  FFB  (Find  First  Bit)  instruction  has  been  added.  It  is  used  to  normalize  floating  point 
values. 

•  The  branch  instructions  no  longer  support  the  A  addressing  mode  for  Src  (opO).  Src 
should  be  an  integer,  but  the  A  registers  cannot  contain  INT-tagged  values. 

•  All  2-operand  instructions  that  use  the  normal  addressing  mode  for  opO  have  a  2  bit 
extension  to  the  i mm  field  in  opO.  Note  that  this  applies  to  all  2-operand  instructions, 
irrespective  of  which  of  op2  or  opl  is  unused.  The  2  bit  extension  to  imm  comes  from 
whichever  of  the  fields  op2  or  opl  is  unused.  These  2  bits  are  the  high  order  bits  of  the 
extended  imm  value.  Also  note  that  there  are  2  types  of  imm  that  can  be  extended. 
We  may  use  opO  to  specify  simply  an  immediate  value,  in  which  case  this  value  is  now  7 
bits  instead  of  5.  We  may  also  use  opO  to  specify  an  offset  into  an  object,  in  which  case 
the  offset  is  now  a  6  bit  immediate  instead  of  4. 

•  A  similar  extension  to  the  opO  imm  field  is  provided  for  1 -operand  instructions  that  use 
the  normal  addressing  mode.  In  such  cases,  the  op2  field  is  always  used  for  the  2  bit 
extension. 

•  A  NOP  instruction  has  been  added,  (opcode  -  0) 

•  The  ACCESS  and  RANGE  faults  have  been  eliminated,  and  the  ILGADRMD  fault  has 
been  merged  '•  to  ILGINST. 

•  The  size  of  Priority  Switchable  Memory  has  been  increased  from  16  words  to  64  words. 

•  The  fault  vector  table  and  call  vector  table  have  been  separated,  and  two  fault  vector 
tables  are  now  supported,  one  for  each  priority  level.  Also,  with  the  removal  of  the 
RANGE  fault,  the  call  vector  table  is  now  of  software  definable  length. 

•  An  External  interrupt  has  been  added.  The  interrupt  is  handled  as  a  fault. 

•  CATASTROPHE  faults  are  now  signaled  if  any  fault  occurs  when  the  F  bit  is  set.  Also,  the 
F  bit  now  tfsables  queue  overflow  and  external  interrupts  when  set. 
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•  The  I  or  the  F  bit  disables  queue  overflow  interrupts  and  external  interrupts. 

•  A  Memory  Address  Register,  MAR,  has  been  added  for  debugging  purposes. 

•  An  externa)  memory  interface  has  been  added  to  support  up  to  1  MegaWord  of  DRAM. 

•  The  SEND  instructions  set  the  I  bit,  and  the  SENDE  instructions  clear  the  I  bit.  Also,  all 
SEND  instructions  use  the  Op2  field  to  encode  which  priority  to  send  the  message  on. 

•  Tag  checking  on  the  special  registers  is  only  enforced  for  the  Address  and  IP  registers. 

•  The  RTAG  instruction  now  faults  on  CFUTs. 
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The  processor  state  of  the  MDP  is  kept  in  a  set  of  registers.  There  are  two 
independent  copies  of  most  registers.  One  for  each  of  the  two  priorities  of  the 
MDP,  allowing  easy  priority  switches  while  keeping  the  integrity  of  the  registers. 
There  is  also  a  smaller,  separate  set  of  registers  for  background  mode.  There 
are  no  ID  registers,  no  trap  registers  (FIR,  FOPO,  FOP1)  except  for  an  FIP 
register,  and  no  queue  registers  (QBM,  QHL)  in  the  set  of  registers  used  in 
background  mode.  The  registers  are  symbolically  represented  as  follows: 


•  R0-R3 

general-purpose  data  registers 

•  A0-A3 

address  registers 

•  1 00-103 

10  registers 

•SR 

status  register 

•IP 

instruction  pointer  register 

•FIR 

faulted  instruction  register 

•  FIP 

faulted  instruction  pointer  register 

•  FOPO 

faulted  OPO  register 

•  FOP1 

faulted  0P1  register 

•  QBM 

queue  base/limit  register 

•QHL 

queue  head/tail  register 

•TBM 

translation  base/mask  register 

•  NNR 

node  number  register 

•MAR 

memory  address  register 

I* 
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Register  Descriptions 

a  aa 

S  2  1  0 

R0-R3 

tag  | _ data _ 


Four  36-bit  general-purpose  data  registers,  R0-R3,  are  capable  of  storing  any 
word  and  tag.  They  are  used  for  all  data  manipulation  operations;  as  such,  they 
are  the  most  accessible  registers  in  the  programming  model. 


3  3  3  3  2  i 

52109  09  0 


Ml 

AO- A3 

jo  0  1  1 

ll±_ 

bass 

|  length 

The  address  registers,  A0-A3,  are  used  for  memory  references,  both  data  and 
instruction  fetch.  Each  address  register  consists  of  a  pair  of  integers  and  two 
bits.  The  integers  represent  the  base  and  the  length  of  an  object  in  memory. 
The  base  points  to  the  first  memory  location  occupied  by  the  object,  while  the 
length  specifies  the  length  of  the  object.  The  length  field  is  used  to  support  limit 
checking  to  insure  that  a  reference  lies  within  the  bounds  of  the  address 
register.  A  zero  length  specifies  that  no  limit  checking  should  be  performed  on 
accesses  through  the  register,  effectively  making  the  object  infinitely  long. 

Setting  the  invalid  bit  causes  all  memory  references  using  the  address  register 
to  fault  INVADR.  This  fault  is  different  from  the  one  caused  by  referencing  data 
of  an  object  past  its  length  limit. 

The  relocatable  bit  indicates  that  the  address  refers  to  an  object  that  may  be 
moved.  This  bit  allows  a  post-heap-compaction  invalidation  of  only  the 
relocatable  addresses,  leaving  the  locked-down  physical  addresses  intact. 

Address  register  0  is  used  as  the  base  register  for  instruction  fetching;  thus,  it 
should  point  to  the  method  currently  executing.  If,  however,  the  AO  absolute  bit 
in  the  IP  is  set,  all  reads,  instruction  fetches,  and  writes  through  register  AO 
ignore  the  value  of  register  AO  and  instead  access  absolute  memory  with  an 
implicit  base  of  0  and  unlimited  length.  This  mode  only  affects  memory 
accesses  through  register  AO;  the  value  of  AO  can  still  be  read  and  written 
normally. 

Address  register  3  is  used  as  the  pointer  to  the  current  message.  When  a 
message  is  dispatched  the  base  and  length  of  the  message  are  written  into  A3. 
If  the  message  has  been  copied  into  the  heap,  then  A3  points  into  the  heap; 
otherwise  it  points  into  the  queue. 

Address  registers  are  read  and  written  as  ADDR-tagged  values. 
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The  following  algorithm  describes  in  detail  the  handling  of  a  memory  access 
through  an  address  register: 

To  access  offset  0  from  address  register  An: 

If  nmO  and  the  A  bit  of  IP  is  set  (AO  absolute  mode  is  active),  access  memory  location  D. 

Else 

If  the  I  bit  of  An  is  set  (An  invalid),  fault  INVADR 
EEIs6 

If  length(An)*0  and  Dadength(An),  fault  LIMIT 
Else 

If  the  Q  flag  of  SR  is  set  and  n-3 
If  02length(QHL),  fault  EARLY 

Else  access  memory  location  base(QBM)  v  ((base(A3}+  0)  a  mask(QBM)) 

Else  access  memory  location  base(An)+D 


3  3  3 

.5-  2  1 _ £ 

ID0-ID3 

tag  1  10  data 

The  four  ID  registers,  1D0-ID3,  exist  to  hold  the  IDs  of  relocatable  objects  in 
memory.  In  normal  practice  ID  register  n  should  hold  the  ID  of  the  object 
pointed  to  by  address  register  n.  The  ID  is  usually  stored  there  by  the  XLATE 
instruction.  When  a  fault  occurs,  the  address  register  may  be  invalidated.  Later, 
after  the  fault  handler  returns,  an  access  through  the  address  register  causes  an 
INVADR  fault.  The  fault  handler  can  then  use  the  ID  in  ID  register  n  to 
determine  the  new  location  of  the  object  and  the  new  value  to  be  stored  in  the 
address  register.  The  ID  registers  are  shadowed  by  the  address  registers;  this 
means  that  when  XLATE'ing  into  an  address  register  the  corresponding  ID 
register  is  written  with  the  key  that  was  XLATE'd. 


3  3  3  3  2  1 

52109  0987  0 


IP 

0  10  0 

±1 _ 

offset 

_kk 

X 

X 

The  instruction  pointer  register,  IP,  contains  the  offset  within  the  object  pointed 
to  by  AO  (or  the  absolute  offset  from  the  base  of  memory  if  AO  absolute  mode  is 
active)  to  the  instruction  following  the  instruction  currently  executing.  Bit  9,  the 
phase  bit,  specifies  whether  the  low  or  the  high  instruction  in  the  word  pointed 
to  by  IP  will  be  executed  (high=0,  low=1).  That  is,  offset  and  phase  together 
point  to  the  next  instruction  to  be  executed.  The  AO  absolute  bit,  bit  8,  when  set, 
causes  all  memory  references  (read  and  write,  data  and  instruction  fetches) 
through  register  AO  to  ignore  the  value  of  AO.  This  effectively  allows  absolute 
addressing  of  memory  with  an  implicit  base  of  0  and  an  unbounded  length.  The 
value  of  AO  may  still  be  read  and  written  normally.  Bit  31 ,  the  unchecked  mode 
bit,  is  a  copy  of  the  unchecked  mode  flag  in  the  status  register.  Changing  it  by 
changing  the  IP  register  changes  it  in  the  status  register  also  and  vice  versa. 
Likewise,  bit  30,  the  fault  bit,  is  a  copy  of  the  fault  flag  in  the  status  register. 
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3  3  3 

S  4  3 

1  1 

7  6 

0 

0  0 

FIR 

1 

or 

1 

1  1 

X 

X 

m 

instruction 

_ 1 

The  faulted  instruction  register,  FIR,  contains  the  instruction  that  caused  a  fault 
while  the  fault  handler  is  executing  or  NIL  if  the  fault  was  not  related  to  the 
execution  of  a  specific  instruction  (i.e.  an  instruction  fetch  faulted,  a  bad 
message  header  arrived,  a  queue  overflowed,  etc.).  It  reads  as  either  an  INST- 
tagged  value  or  NIL.  Note  that  when  FIR  is  non-NIL,  the  instruction  is  always 
given  in  the  low  17  bits  of  FIR,  even  if  it  was  fetched  from  the  high  17  bits  of  a 
word  in  the  execution  stream. 
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The  faulted  instruction  pointer,  FIP,  is  loaded  with  the  current  IP  when  a  fault 
occurs.  Since  the  IP  is  pre-incremented,  the  FIP  contains  the  IP  to  the 
instruction  immediately  following  the  faulting  instruction. 
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The  faulted  operand  registers,  FOPO  and  FOP1,  are  loaded  with  the  values  of 
the  OpO  and  Opl  operands  whenever  an  instruction-specific  fault  occurs.  If  a 
fault  occurs  that  was  not  caused  by  a  specific  instruction,  then  the  value  written 
into  these  registers  is  indeterminate.  If  a  faulting  instruction  has  no  OpO  or  Opl 
operand,  then  the  value  of  FOPO  and/or  FOP1  is  indeterminate. 
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The  queue  base/mask  register,  QBM,  contains  the  base  and  mask  of  the  input 
message  queue.  The  base  is  the  first  memory  location  used  by  the  queue.  The 
mask  must  be  of  the  form  2n-1,  with  n>2.  The  size  allocated  to  the  queue  is 
equal  to  the  mask  plus  1.  There  is  one  more  restriction:  baseAmask=0  must 
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hold.  This  effectively  means  that  the  base  must  be  a  multiple  of  the  size  of  the 
queue,  and  this  size  must  be  a  power  of  2.  These  conditions  allow  queue 
access  and  wraparound  to  work  by  simply  ANDing  the  offset  within  the  queue 
with  the  mask  and  then  ORing  with  the  base.  The  disable  bit,  bit  30,  should 
normally  be  zero.  Setting  it  disables  message  reception  at  the  priority  level  of 
the  QBM  register,  which  may  cause  messages  to  be  backed  up  in  the  network. 
This  should  be  done  only  under  very  special  circumstances,  such  as  when  the 
queues  are  being  moved.  The  QBM  register  is  read  and  written  as  an  ADDR- 
tagged  value. 

The  queue  head/length  register,  QHL,  contains  two  fields,  head  and  length  that 
describe  the  current  dynamic  state  of  the  queue.  Head  is  an  absolute  pointer 
(i.e.  relative  to  the  beginning  of  memory,  opl  the  beginning  of  the  queue)  to  the 
first  word  that  contains  valid  data  in  the  queue,  while  length  contains  the 
number  of  valid  data  words  in  the  queue.  The  length  is  zero  when  the  queue  is 
empty,  and  1  greater  than  the  mask  when  the  queue  is  full.  QHL  is  read  and 
written  as  an  ADDR-tagged  value. 
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The  translation  base/mask  register,  TBM,  is  used  to  specify  the  location  of  the 
two-way  set-associative  lookup  table  used  by  the  XLATE  and  ENTER 
instructions.  The  format  of  the  TBM  register  is  similar  to  that  of  the  QBM  register. 
Again,  base  is  the  first  memory  location  used  by  the  table.  The  mask  must  be  of 
the  form  2n-1 ,  with  n£2.  The  number  of  words  occupied  by  the  table  is  equal  to 
the  mask  plus  1 .  As  in  QBM,  baseAmask=0  must  hold.  TBM  is  read  and  written 
as  an  ADDR-tagged  value. 
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The  status  register  is  a  collection  of  flags  that  may  be  accessed  individually 
using  READR,  WRITER,  or  the  alias  MOVE.  The  status  register  cannot  be 
accessed  as  a  unit.  It  contains  these  flags: 

•  P  current  priority  level  (set:  level  1 ,  dear:  level  0) 

•  B  background  execution  status  (set:  background,  clear:  normal  (message)) 

•  I  interrupt  mask  (set:  no  interrupts  allowed,  clear:  interrupts  allowed) 

•  F  fault  (set:  fault  mode,  dear:  normal  mode) 

•  U  unchecked  mode  (set:  unchecked;  clearchecked) 

•  Q  A3  queue  wrap  flag  (set:  A3  wraps  around  queue,  dear:  A3  normal) 


The  phority  and  background  flags  spedfy  the  current  priority  level  of  execution. 
The  highest  level  is  priority  1 ,  with  the  settings  P=1 ,  B=0.  Below  that  is  priority  0, 
with  P=0,  B=0.  The  lowest  priority  level  is  background,  with  B=1.  When  B=1, 
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the  P  flag  is  ignored  and  the  background  register  set  is  selected.  An  attempt  to 
access  a  register  that  is  not  in  the  background  set  of  registers  produces 
undefined  results. 

The  interrupt  mask  flag,  in  conjunction  with  the  fault  flag,  determines  whether 
the  current  process  may  be  interrupted.  Setting  this  flag  disables  all  interrupts. 
Clearing  this  flag  allows  interrupts.  There  are  three  types  of  interrupts  that  may 
occur:  priority  switches,  queue  overflow  interrupts,  and  external  interrupts. 
Setting  the  interrupt  mask  flag  disables  all  interrupts,  clearing  this  flag  allows 
priority  switch  interrupts  and,  if  the  fault  bit  is  not  set,  also  allows  queue  overflow 
and  external  interrupts.  Allowing  priority  switches  means  that  background 
processes  may  be  interrupted  by  incoming  messages  at  priority  level  0  or  1  and 
level  0  processes  may  be  interrupted  by  incoming  messages  at  priority  level  1 . 
Queue  overflow  interrupts  occur  when  the  message  queue  for  the  current 
priority  is  full.  External  interrupts  are  explained  in  detail  later. 

The  fault  flag,  determines  whether  the  occurrence  of  a  fault  would  be  lethal  to 
the  system  and  whether  the  process  may  be  interrupted  by  a  queue  overflow  or 
external  interrupt,  if  a  fault  occurs  while  this  flag  is  set,  the  processor  faults 
CATASTROPHE,  which  should  point  to  a  special  fault  routine  whose  purpose  is 
to  clean  up,  if  possible,  and  gracefully  shut  down  the  processor  or  the  system. 
Queue  overflow  and  external  interrupts  are  disabled  when  this  flag  is  set.  This 
flag  is  loaded  (with  the  new  IP)  when  a  fault  occurs  and  cleared  when  the  fault 
handler  returns  to  the  faulted  program;  it  may,  however,  be  altered  by  software 
as  well.  There  is  a  copy  of  this  flag  in  the  IP  register.  Changing  this  flag 
changes  it  in  the  IP  register  and  vice  versa.  There  are  three  copies  of  the  fault 
flag,  one  for  each  priority  level  and  one  for  background  mode.  However,  the 
background  mode  copy  should  never  be  needed  in  practice.  No  faults  should 
occur  in  background  mode.  The  flag  exist  simply  because  it  is  part  of  the  IP 
format  as  well  as  being  in  the  status  register. 

The  unchecked  mode  flag  determines  whether  TYPE,  CFUT,  FUT,  TAGS,  TAG9, 
TAGA,  TAGB,  and  OVERFLOW  faults  are  taken;  when  this  flag  is  set,  these 
faults  are  ignored,  which  allows  more  freedom  in  manipulation  of  data  but 
provides  less  type  checking.  There  is  also  a  copy  of  this  flag  in  the  IP  register. 
Changing  this  flag  changes  it  in  the  IP  register  and  vice  versa.  As  with  the  F 
flag,  there  are  three  copies  of  the  U  flag,  one  for  each  priority  level  and  one  for 
background  mode. 

The  A3-Queue  bit,  when  set,  causes  A3  to  "wrap  around"  the  appropriate 
priority  queue.  This  is  included  to  allow  A3  to  act  transparently  as  a  pointer  to  a 
messrge,  whether  it  is  still  in  the  queue,  or  copied  into  the  heap.  If  the  message 
is  still  in  the  qup*  e,  then  setting  the  Q  bit  allows  references  through  A3  to  read 
the  message  sequentially,  even  if  it  wraps  around  the  queue.  If  the  message  is 
copied  into  an  object,  then  leaving  the  Q  bit  clear  allows  normal  access  of  the 
message  in  the  object.  The  Q  bit  is  set  on  message  dispatch,  but  it  is  left  to  the 
software  to  clear  the  Q  bit  when  a  message  is  copied  into  the  heap.  Either  way, 
the  access  of  the  message  pointed  to  by  A3  looks  like  any  other  reference 
through  an  address  register.  Bounds  checking  is  still  performed  using  the 
length  of  A3  when  A3  is  referenced  and  the  Q  bit  is  set.  Note  that  when  the  Q  bit 

12 


Message-Driven  Processor  Architecture 


Version  11 


is  set,  the  head  of  QHL  should  point  to  the  same  place  as  the  base  of  A3  (since 
the  start  of  the  queue  is  also  the  start  of  the  next  message  to  be  processed). 
There  is  a  Q  bit  for  each  priority  level,  but  no  Q  bit  for  background  mode 
(because  there  is  no  queue  for  background  mode). 
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The  node  number  register,  NNR,  contains  the  network  node  number  of  this 
node.  It  consists  of  an  X  field,  a  Y  field  and  a  Z  field  indicating  the  position  of  the 
node  in  the  3D  network  grid.  Its  value  identifies  the  processor  on  the  network 
and  is  used  for  routing.  The  NNR  should  be  initialized  by  software  after  a  reset 
and  left  in  that  state.  The  NNR  is  read  and  written  as  an  INT-tagged  value. 
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The  Memory  Address  Register ,  MAR,  is  provided  for  debugging  purposes  and 
should  therefore  be  of  little  use  to  the  applications  programmer.  This  register 
contains  the  value  of  the  most  recent  memory  address  generated  by  an  opO 
read  or  write;  this  is  an  absolute  value  from  the  base  of  memory.  Note  that  this 
register  is  only  written  by  opO  memory  references  and  not  instruction  fetches  or 
any  other  implicit  memory  references.  The  MAR  is  read  only  and  cannot  be 
written  using  the  WRITER  instruction. 
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Data  Types 

The  following  data  types  may  be  used  in  a  word: 
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user-defined 
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user-defined 

10  0  0 
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10  0  1 

user-defined 

10  10 

user-defined 

10  11 

user-defined 

1  1 

0  0  first  instruction 

second  instruction 

1  1 

0  1  first  instruction 

second  instruction 

1  1 

1  0  first  instruction 

second  instruction 

1  1 

1  1  first  instruction 

second  instruction 

•  SYM  contains  an  atomic  symbol.  EQUAL  and  NEQUAL  are  allowed  on  SYMbots.  If  the 
data  portion  of  a  symbol  contains  all  zeroes,  the  word  takes  on  the  value  of  NIL. 

•  INT  contains  a  two's  complement  integer  between  -231  and  231-1,  inclusive.  All 
arithmetic,  logical,  and  comparison  operations  are  allowed  on  INTs. 

•  BOOL  contains  a  boolean  value,  which  is  either  true  (b-1)  or  false  (b»0).  All  logical,  and 
comparison  operations  are  aNowed  on  BOOLs.  For  purposes  of  the  comparisons,  false  is 
considered  as  less  than  true. 

•  AD  DR  contains  a  base/length  pair  that  may  be  loaded  into  either  one  of  the  address 
registers  or  QBM,  QHL,  or  TBM.  The  uses  of  bits  30  and  31  vary  among  these  registers. 

•  IP  contains  a  value  appropriate  for  loading  into  the  IP.  See  the  IP  register  section  for  a 
description  of  the  fields. 

•  MSG  is  the  header  of  a  message.  It  is  similar  to  an  IP  except  that  it  has  no  phase  bit  or 
absolute  bit  and  the  low  order  1 0  bits  contain  the  length  of  the  message  (including  the 
MSG  word). 

•  CFUT contain*  a  context  future.  Almost  all  operations  fault  on  context  futures.  They  are 
not  meant  to  be  MOVEable.  CFUTs  are  used  as  placeholders  for  values  to  be  computed 
in  parallel  by  other  processes;  an  attempt  to  read  a  CFUT  before  its  value  is  available  will 
fault,  and  the  operating  system  suspends  the  current  process  until  the  value  is  available. 

•  FUT  is  a  standard  future.  FUTs  may  be  moved,  and  their  tags  may  be  read  and  written,  but 
they  may  not  participate  in  any  primitive  operations  such  as  addition  or  checking  for 
equality.  As  with  CFUTs,  an  attempt  to  use  a  FUT  in  a  primitive  operation  causes  a  fault, 
and  the  operating  system  will  have  to  provide  the  appropriate  value  for  the  FUT. 


14 


Message-Driven  Processor  Architecture 


Version  11 


TAGS  through  TAGB  are  tags  for  software-defined  words.  They  cause  faults  on  all 

primitive  operations  except  EQ,  NEQ,  BNiL,  and  BNNIL.  . 

INSTO  through  INST3  are  tags  for  instructions.  The  two  instructions  in  a  word  occupy  a 
total  of  34  bits,  so  two  tag  bits  are  also  used  to  encode  them. 
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Memory 

The  prototype  MDP  contains  4096  words  of  RAM;  there  are  4096  words 
reserved  for  ROM,  although  not  all  of  this  reserved  ROM  space  is  actually  used. 
If  the  MDP  has  external  memory  available,  it  is  placed  above  the  ROM.  Future 
MDPs  may  have  more  memory  and  different  address  maps,  so  user  programs 
should  not  rely  on  absolute  memory  locations  other  than  the  fault  vectors. 

Certain  memory  locations  have  special  purposes  assigned  to  them  by  the 
hardware.  These  are  outlined  in  the  table  below. 


From  To 


$00000 

$0001 F 

Priority  Switchable  Memory  0 

$00020 

$0003F 

Priority  Switchable  Memory  1 

$00040 

$0005F 

Priority  0  Fault  Vectors 

$00060 

$0007F 

Priority  1  Fault  Vectors 

$00080 

$00FFF 

Uncommitted  RAM 

$01000 

$01FFF 

ROM 

$02000 

$FFFFF 

External  Memory  address  space 

Within  the  uncommitted  internal  RAM,  the  operating  system  usually  allocates 
the  first  few  hundred  words  to  the  call  vector  table,  the  message  queues,  and 
the  XLATE  cache  and  leaves  the  rest  of  RAM  for  user  programs.  The  call  vector 
table  length  is  operating  system  definable,  but  its  base  must  be  location 
$00080 

The  External  Memory  Controller  for  the  MDP  supports  dynamic  memory 
refreshing  and  error  checking  /  correction  (ECC).  The  memory  signals  a 
DRAMERR  fault  when  a  double-bit  error  occurs;  single-bit  errors  are  corrected. 
Access  to  the  Refresh  Timer  Counter,  RTC,  and  the  Error  Counter,  ERC,  is 
provided  through  memory  locations  $2000  and  $2001  respectively.  The  RTC  is 
a  7  bit  register.  Writing  the  RTC  sets  the  interval  between  refresh  operations. 
Reading  the  RTC  returns  the  current  count.  The  Error  Counter  is  an  8  bit 
register  that  is  incremented  every  time  a  single  bit  error  is  detected.  Only  the 
bottom  seven  bits  of  the  ERC  are  used  as  a  counter;  the  8th  bit  disables  ECC 
when  set. 

Prlority-Swltchable  Memory 

In  order  to  allow  each  priority  level  to  have  32  private  temporaries,  the  first  64 
words  of  memory  are  decoded  specially.  When  accessing  one  of  these  64 
words,  the  current  state  of  the  P  flag  is  XORed  with  bit  5  of  the  address;  hence, 
referencing  location  1  accesses  physical  location  1  when  running  in  priority 
level  0  (P  flag  clear)  or  location  33  when  running  in  priority  level  1  (P  flag  set). 
This  scheme  lets  the  operating  system  and  user  programs  use  memory 
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Network  Interface 

Message  Queues 

Incoming  messages  are  queued  in  message  queues  before  being  dispatched 
and  processed.  There  are  two  message  queues,  one  for  each  priority  level. 
Each  message  queue  is  defined  by  two  registers— QBM,  the  queue  base/mask 
register,  and  QHL,  the  queue  head/length  register.  The  queue  base/mask 
register  defines  the  absolute  position  and  length  of  the  queue  in  memory.  In 
order  to  simplify  the  hardware,  the  length  must  be  a  power  of  2,  and  the  queue 
must  start  at  an  address  that  is  a  multiple  of  the  length.  The  queue  head/length 
register  specifies  which  portion  of  the  queue  contains  messages  that  have  been 
queued  but  not  processed  yet  (including  the  message  not  yet  dequeued  by 
SUSPEND).  To  avoid  having  to  copy  memory,  the  queue  wraps  around;  if  a 
twenty-word  message  has  arrived  and  only  eight  words  are  left  until  the  end  of 
the  queue,  the  first  eight  words  of  the  message  are  stored  until  the  end  of  the 
queue,  and  the  next  twelve  are  stored  at  the  beginning.  The  queue  head/length 
register  contains  the  head  and  length  of  the  queue  instead  of  the  head  and  tail 
to  simplify  the  bounds-checking  hardware  involved  in  checking  user  program 
references  to  the  queue.  Below  is  a  diagram  of  a  queue  with  one  message 
being  processed,  two  more  waiting,  and  a  third  one  arriving. 


Due  to  the  presence  of  row  buffers  in  the  hardware,  messages  are  always 
stored  at  multiples  of  four  words  in  memory,  sometimes  causing  there  to  be  one, 
two,  or  three  words  of  wasted  space  between  messages  in  the  queue.  This 
alignment  is  transparent  to  the  software;  the  length  and  head  in  QHL  are 
automatically  aligned  to  multiples  of  four  words  by  the  hardware.  The  length 
field  of  the  meserge  header  specifies  the  exact  length  of  the  message. 

When  messages  are  dispatched,  the  A3  register  is  written  with  the  base  field 
from  the  QHL  and  the  length  field  from  the  bottom  10  bits  of  the  message 
header.  The  Q  bit  in  the  status  register  allows  accesses  to  messages  that  are 
"wrapped  around,"  such  as  the  twenty-word  message  in  the  example  above. 
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A  message  may  interrupt  lower  priority  processes  and  be  dispatched  as  soon 
as  the  first  queue  row  buffer  is  written  into  the  queue;  the  processor  does  not 
wait  until  the  entire  message  is  present  before  dispatching  it.  Read  accesses  to 
words  through  A3  with  the  Q  bit  set  are  also  checked  against  the  length  of  the 
current  message  and  the  length  of  the  queue;  if  the  latter  test  fails,  an  EARLY 
fault  is  generated  to  indicate  an  access  to  data  in  the  message  that  has  not  yet 
arrived.  Writes  through  A3  are  never  checked  for  EARLY  faults.  Note  that  if  the 
check  against  length  of  the  current  message  fails,  a  LIMIT  fault  is  generated 
instead.  The  EARLY  fault  is  necessary  because  the  length  of  the  current 
message  may  be  longer  than  the  current  length  of  the  queue.  When  a  message 
comes  in,  the  header  tells  what  the  length  of  the  complete  message  is;  this  is 
the  current  message  length.  The  length  of  the  queue  indicates  how  much  of  the 
message  has  actually  arrived. 

Message  Reception 

There  are  two  stages  in  processing  of  messages;  queueing  and  execution.  In 
general,  incoming  messages  from  the  network  are  first  queued  in  the  priority  0 
or  1  queue.  When  a  message  begins  arriving  in  a  queue,  execution  begins.  If 
the  message  starts  executing  and  references  an  item  that  is  not  yet  in  the 
queue,  an  EARLY  fault  occurs.  There  are  a  few  places  where  delays  could 
occur  in  the  above  procedure.  These  are  outlined  below. 

•  If  the  D  bit  of  a  QBM  is  set,  the  corresponding  queue  is  disabled.  Messages  are  not 
allowed  into  the  queue  until  that  bit  is  cleared.  This  may  cause  backups  in  the  network. 

•  If  a  queue  is  full,  the  effect  is  the  same  as  in  the  above  situation.  If  the  processor  is 
executing  at  the  same  level  of  priority  as  the  message  and  the  F  and  I  flags  are  clear,  a  fault 
is  generated  to  warn  the  processor  about  the  condition. 

•  The  I  flag  in  the  status  register  prevents  messages  from  interrupting  lower  priority 
processes  when  it  is  set.  They  may,  however,  be  queued. 

•  An  arriving  message  may  interrupt  a  process  running  at  a  lower  priority  level  but  not  one 
running  at  the  same  priority  level.  That  Is,  priority  level  1  messages  may  interrupt  level  0 
message  handlers  and  background  process,  while  priority  level  0  messages  may  only 
interrupt  background  processes. 

When  the  processor  begins  executing  a  message,  the  B  flag  is  cleared,  P  is  set 
to  the  priority  at  which  the  message  arrived  on  the  network,  and  the  IP  offset  is 
loaded  from  the  first  word  of  the  message,  which  must  be  tagged  MSG;  if  it  isn't, 
a  MSG  fault  is  taken.  The  F  and  U  flags  are  all  loaded  from  the  message 
header.  A3  is  set  up  to  point  to  the  message  in  the  queue;  the  Q  flag  of  the  SR 
is  always  set.  The  AO  Absolute  bit  and  Phase  bit  of  the  IP  are  set  to  1  and  0 
respectively. 

SUSPEND 

The  SUSPEND  instruction  terminates  the  processing  of  the  message.  First  it 
flushes  one  message  from  the  proper  input  queue.  Then,  if  another  message 
(of  either  priority)  is  ready,  it  is  executed  as  described  in  the  Message 
Reception  section.  Otherwise,  the  IP  is  fetched  from  the  background  IP  and 
execution  resumes  with  the  next  instruction  of  background  code.  A  SUSPEND 
executed  in  background  mode  produces  indeterminate  results. 
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Note  that  every  message  arrival  corresponds  to  exactly  one  SUSPEND.  This 
SUSPEND  terminates  the  processing  of  the  message  and  also  flushes  the 
message.  Therefore,  every  MDP  routine  that  gets  executed  by  a  message  must 
terminate  with  a  SUSPEND  at  some  point. 

Message  Transmission 

The  SEND,  SEND2,  SENDE,  and  SEND2E  instructions  are  used  to  send 
messages.  The  first  word  sent  specifies  the  absolute  node  number  of  the 
destination  node  (i.e.  the  destination  node's  NNR  value)  in  the  low  16  bits.  The 
SEND  instruction  uses  the  current  node's  NNR  and  the  destination  node 
number  to  find  the  relative  offsets  in  the  X,  V,  and  Z  dimensions  that  the  network 
controllers  use  in  routing  the  messages  through  the  network.  The  tag  of  the  first 
word  is  currently  ignored,  although  it  is  recommended  that  the  tag  be  INT.  The 
op2  field  of  each  SEND  instruction  determines  the  priority  at  which  the 
message  is  to  be  sent  over  the  network:  0  means  priority  level  0  and  1  means 
level  1 .  The  priority  of  the  message  is  independent  of  the  priority  of  the  process 
that  is  sending  it. 

The  initial  routing  word  is  followed  by  a  number  of  words  which  the  network 
delivers  verbatim  to  the  destination  node.  The  network  does  not  examine  the 
contents  of  these  words.  The  message  is  terminated  by  a  SENDE  or  SEND2E 
instruction,  which  sends  the  last  one  or  two  words,  and  tells  the  network  to 
actually  transmit  the  message.  The  first  word  that  arrives  at  the  destination  node 
(the  second  word  actually  sent,  since  the  routing  word  is  only  used  by  the 
network  and  doesn't  arrive  at  the  destination  node)  must  be  tagged  MSG.  It 
contains  the  length  of  that  message  including  the  message  header  but  not 
including  the  routing  word  preceding  it.  It  also  contains  the  initial  value  of  the  IP 
at  which  execution  is  supposed  to  start.  The  destination  node  faults  MSG  if  this 
word  is  not  tagged  MSG. 

The  total  time  between  the  first  SEND  and  the  SENDE  should  be  as  short  as 
possible  to  avoid  blocking  the  network.  To  accomplish  this  the  SEND  and 
SEND2  instructions  set  the  I  flag  and  the  SENDE  and  SEND2E  instructions 
clear  the  I  flag,  thus  disabling  interrupts  during  message  transmission.  For  the 
same  reason,  faults  should  be  avoided  while  sending. 
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Exceptions 

Reset 

When  the  processor  is  reset,  the  status  register  flags  are  set  as  follows: 
Q»Q’*0,  U=U'=1,  F=F=0,  1*1,  B=1,  P*0.  The  A  bit  in  the  IP  and  D  bits  in  both 
QBM  registers  are  set.  The  background  IP  offset  is  set  to  the  first  location  in 
ROM.  The  program  that  gets  executed  (starting  at  the  first  location  in  ROM)  on  a 
reset  should  set  up  the  queues,  NNR,  and  at  least  some  of  the  fault  vectors  and 
then  clear  the  I  flag  and  the  D  bits  in  the  QBM  registers  to  allow  message 
reception. 

Fault  Processing 

When  a  fault  occurs,  the  instruction  that  caused  the  fault  is  saved  in  the  FIR 
register,  the  current  IP  (which  points  one  instruction  beyond  the  faulting 
instruction)  is  saved  in  the  FIP  register,  and  the  values  of  the  OpO  and  Opl 
operands  (if  any)  are  saved  in  the  FOPO  and  FOP1  registers;  the  IP  is  then 
fetched  from  the  memory  location  whose  address  is  equal  to  the  fault  number 
plus  the  base  of  the  fault  vector  table  of  the  current  priority  (when  in  Background 
mode  the  fault  vector  table  for  whichever  priority  is  selected  by  the  Priority  flag  is 
used).  If  the  F  bit  is  set  and  a  fault  occurs  then  the  IP  is  loaded  from  the 
CATASTROPHE  fault  vector.  The  U,  A,  and  F  bits  of  the  IP  that  gets  loaded  may 
change  the  processor  state.  U  determines  if  this  priority  is  in  unchecked 
mode,  A  determines  if  AO  absolute  mode  is  in  effect,  and  the  F  bit  determines 
whether  the  fault  is  non-reentrant  and  interruptible. 

System  Calls 

A  system  call  (via  the  CALL  instruction)  mimics  some  of  the  behavior  of  a  fault  to 
provide  convenient  access  to  system  routines.  When  a  CALL  occurs,  the  base 
of  the  system  CALL  vector  table  is  added  to  the  CALL  operand,  and  the 
contents  of  this  location  are  fetched,  yielding  a  call  handler  IP.  The  current  IP 
(which  points  to  the  next  instruction)  is  saved  in  the  current  priority's  FIP 
register.  Execution  then  begins  by  loading  the  call  handler  IP  (which  sets  the  F, 
A,  and  U  bits  in  the  status  register  to  the  values  in  the  call  handler  IP). 

Interrupts 

There  are  three  types  of  interrupts  supported  on  the  MDP:  priority  switches, 
queue  overflow  interrupts,  and  external  interrupts.  Priority  switches  may  occur 
at  any  time,  provided  that  the  I  flag  is  clear;  queue  overflow  and  external 
interrupts  may  only  occur  when  both  the  I  and  F  flags  are  clear.  Priority 
switches  should  be  the  most  common  interrupts;  these  occur  when  a  message 
arrives  in  the  queue  of  a  priority  higher  than  the  current  priority.  Thus,  priority  1 
messages  can  interrupt  priority  0  or  background  mode,  and  priority  0  messages 
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can  interrupt  background  mode.  The  handler  for  a  priority  switch  is  the 
interrupting  message  itself. 

Queue  overflow  interrupts  are  signalled  when  the  last  empty  word  of  the  queue 
is  written,  but  may  cause  an  interrupt  only  when  running  at  the  same  priority  as 
the  queue  which  overflowed.  In  other  words,  if  the  priority  0  queue  overflows 
and  a  priority  1  process  is  currently  running  then  the  handier  for  the  queue 
overflow  must  wait  until  all  pending  priority  1  processes  have  suspended  before 
it  can  start  execution.  Likewise,  if  the  priority  0  queue  overflows  and  a 
background  mode  process  is  currently  running  and  either  the  F  or  I  flag  is  set 
then  the  handler  must  wait  until  both  flags  are  cleared  before  execution  can 
begin.  When  a  queue  overflow  interrupt  is  taken,  a  fault  is  signalled  and  the  IP 
is  loaded  from  the  QUEUE  fault  vector. 

External  interrupts  are  similar  to  queue  overflow  interrupts  except  that  whenever 
the  I  and  F  flags  are  clear  and  an  external  interrupt  is  signalled,  a  fault  is 
signalled  at  the  current  priority  and  the  IP  is  loaded  from  the  INTERRUPT  fault 
vector.  The  interrupt  is  handled  as  a  process  of  the  same  priority  as  the  priority 
which  it  interrupted.  An  external  interrupt  is  signalled  by  an  external  interrupt 
pin  on  the  MDP  package. 

Interrupts  may  occur  only  between  instructions.  After  an  interrupt  the  FIP  points 
to  the  next  instruction  of  the  interrupted  sequence. 

The  following  faults  are  defined: 


Nam*  Fault 

Number 

Description 

CATASTROPHE 

$0 

Double  fault.bad  vector,  or  other  catastrophe. 

INTERRUPT 

$1 

Interrupt  pin  has  gone  active. 

QUEUE 

$2 

Message  queue  about  to  overflow. 

SEND 

$3 

Send  buffer  full. 

ILGINST 

$4 

Illegal  instruction. 

DRAMERR 

$5 

Double  bit  error  in  the  external  RAM. 

INVADR 

$6 

Attempt  to  access  data  through  address  register  with  l  bit  set. 

LIMIT 

$7 

Attempt  to  access  object  data  past  Rmit. 

EARLY 

$8 

Attempt  to  access  data  in  message  queue  before  it  arrived. 

MSG 

$9 

Bad  message  header. 

XLATE 

$A 

XLATE  missed. 

OVERFLOW 

$8 

Integer  arithmetic  overflow. 

CFUT 

$C 

Attempted  operation  on  a  word  tagged  CFUT. 

FUT 

$D 

Attempted  operation  on  a  word  tagged  FUT. 

TAG8 

$E 

Attempted  operation  on  a  word  tagged  TAGS. 

TAG9 

$F 

Attempted  operation  on  a  word  tagged  TAG9. 

TAGA 

$10 

Attempted  operation  on  a  word  tagged  TAGA. 

TAGS 

$11 

Attempted  operation  on  a  word  tagged  TAGS. 

TYPE 

$12 

An  operand  or  a  combination  of  operands  with  a  bad  tag  type 
used  in  an  instruction. 

$13-1F 

Reserved  for  future  faults. 

Note:  If  multiple  faults  occur  simultaneously  the  fault  vector  chosen  is  the  one  that  has  the 
highest  precedence.  Each  fault  is  assigned  a  precedence  by  its  fault  number;  lower  fault 
numbers  correspond  to  higher  precedence. 
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Instruction  Encoding 

The  program  executed  by  the  MDP  consists  of  instructions  and  constants.  A 
constant  is  any  word  not  tagged  INSTO  through  INST3  that  is  encountered  in 
the  instruction  stream.  When  a  constant  word  is  encountered,  that  word  is 
loaded  into  RO  and  execution  proceeds  with  the  next  word. 

Every  instruction  is  17  bits  long.  Two  17-bit  instructions  are  packed  into  a  word. 
Since  a  word  has  only  32  data  bits,  two  tag  bits  are  also  used  to  specify  the 
instructions.  The  instruction  in  the  high  part  of  the  word  is  executed  first, 
followed  by  the  instruction  in  the  low  part  of  the  word.  As  a  matter  of  convention, 
if  only  one  instruction  is  present  in  a  word,  it  should  be  placed  in  the  high  part, 
and  the  low  part  of  the  word  set  to  all  zeros. 

The  format  of  an  instruction  is  as  follows: 


16  11  10  9  8  7  6  0 


Opcode 

m 

1st 

reg 

Addressing  mode 

Wtm 

# 

op2  opl  opO 


The  opcode  field  specifies  one  of  64  possible  instructions.  The  other  fields 
specify  three  operands;  instructions  that  don't  require  three  operands  may 
ignore  some  of  the  operand  fields.  Operands  1  and  2  must  be  data  registers; 
their  numbers  (0  through  3)  are  encoded  in  the  1st  reg  #  and  2nd  reg  #  fields. 
Operand  2,  if  used,  is  always  the  destination  of  an  operation  and  operand  1 ,  if 
used,  is  always  a  source. 

In  the  case  of  1 -operand  and  2-operand  instructions  that  use  opO  in  the  normal 
addressing  mode,  one  of  op2  or  opl  is  used  to  provide  a  2  bit  extension  to  an 
imm  value  specified  in  opO  (if  an  imm  value  is  specified  in  opO).  In  the  case  of 
2-operand  instructions,  the  2  bit  extension  is  found  in  whichever  of  op2  or  opl  is 
not  used.  The  2  bit  extension  is  always  in  the  op2  field  for  1 -operand 
instructions. 
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Operand  0  can  be  used  as  a  source  or  a  destination  in  an  instruction.  It  can 
hold  two  possible  encodings.  A  normal  instruction  has  opO  address  mode 
encodings  as  follows: 


Syntax 

Addressing  Mode 

Rn 

Data  register  Rn 

An 

Address  register  An 

NIL 

Immediate  constant  NIL  (SYM:0) 

FALSE 

Immediate  constant  FALSE  (BOOL:0) 

TRUE 

Immediate  constant  TRUE  (BOOL:1) 

$80000000 

Immediate  constant  INT:$80000000 

$FF 

Immediate  constant  INT:$000000FF 

$3FF 

Immediate  constant  INT:$000003FF 

$FFFF 

Immediate  constant  INT:$0000FFFF 

$FFFFF 

Immediate  constant  INT:$000FFFFF 

[Rx,  An] 

Offset  Rx  in  object  An 

imm 

immediate  imm  (signed) 

C imm, An] 

Offset  imm  (unsigned)  in  object  An 

The  immediate  constants  are  eight  immediate  values  outside  the  range 
int  : -l  6..int  :  15.  They  are  provided  for  convenience  and  code  density 
improvement.  The  $FF  and  $FFFF  constants  are  useful  for  masking  bytes  and 
words,  while  the  $3FF  and  $FFFFF  constants  may  be  used  for  masking  lengths 
and  addresses. 

The  imm  field  is  extended  by  2  bits  for  all  2-operand  operations  that  use  this 
normal  addressing  mode  for  opO.  These  extra  2  bits  are  obtained  from  either 
the  op2  field  or  the  opl  field  (whichever  one  happens  to  be  unused).  The  2  bits 
serve  as  the  high  order  bits  of  the  extended  imm  value.  If  simply  an  immediate 
value  is  being  specified  by  opO,  then  this  value  is  now  7  bits  instead  of  5.  In  the 
case  of  an  offset  into  an  object,  the  offset  is  now  a  6  bit  immediate  value  instead 
of  only  4.  This  extension  allows  much  longer  branch  distances. 


6  o 
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The  register-oriented  opO  mode  is  used  instead  of  normal  opO  mode  by  the 
READR,  WRITER,  and  LDIPR  instructions.  The  register-oriented  opO  mode 
encodings  are  as  follows: 


6  o 
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An 
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1 
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0 

1 

1 

0 

0 
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1 

1 

1 

T 

- 

1 

1 

1 

1 

"T 

Syntax 

Addressing  Mode 

Rn 

Data  register  Rn 

An 

Address  register  An 

IDn 

ID  register  IDn 

FIP 

Trapped  Instruction  pointer 

FIR 

Trapped  Instruction  register 

FOP0 

Trapped  OPO  register 

FOP1 

Trapped  OP1  register 

QBM 

Queue  Base/Mask  register 

QHL 

Queue  Head/Length  register 

IP 

Instruction  Pointer  register 

TBM 

Translation  Base/Mask  register 

NNR 

Node  Number  register 

MAR 

Memory  Address  Bus  register 
Unused  (ILGINST  fault) 

Unused  (ILGINST  fault) 

P 

Priority  Level  flag 

B 

Background  Execution  flag 

I 

Interrupt  flag 

F 

Fault  flag 

U 

Unchecked  flag 

Q 

A3  Queue  flag 

Unused  (ILGINST  fault) 

Unused  (ILGINST  fault) 

B  represents  the  use  of  the  Background  register  set  or  one  of  the  two  priority 
register  sets.  The  B  bit  is  XORed  with  the  Background  Flag  and  a  register  set 
chosen  according  to  the  result;  1  indicates  the  background  registers,  while  0 
indicates  the  register  set  chosen  by  the  P  bit  relative  to  the  present  priority.The 
assembler  syntax  for  specifying  a  register  belonging  to  the  background  is  the 
register  name  followed  by  a  "B". 
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P  represents  the  priority  of  the  register  being  accessed,  and  is  relative  to  the 
current  priority.  0  indicates  the  current  priority,  while  1  indicates  the  other 
|  priority.  The  assembler  syntax  for  specifying  a  register  belonging  to  the  other 

priority  is  the  register  name  followed  by  a  backquote  ('). 

Certain  registers  are  typed — their  values  always  read  as  a  given  type,  but 
attempts  to  write  values  of  a  different  type  do  not  fault.  The  address  and  IP 
registers  however  are  checked  on  writes  and  writing  a  value  of  any  value  other 
I  type  than  that  specified  does  fault  TYPE,  CFUT,  FUT,  TAG8,  TAG9,  TAGA,  or 

TAGB  except  in  unchecked  mode,  depending  on  the  value  that  is  attempted  to 
be  written.  Below  is  a  table  of  the  types  of  the  registers. 


Register 

Type 

Rn 

Any 

An 

ADDR 

IDn 

Any 

QBM 

ADDR 

QHL 

ADDR 

IP 

IP 

FIR 

Any 

FIP 

IP 

FOPO 

Any 

FOP1 

Any 

TBM 

ADDR 

NNR 

NT 

MAR 

NT 

P 

BOOL 

B 

BOOL 

1 

BOOL 

F 

BOOL 

U 

BOOL 

Q 

BOOL 
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Instruction  Set  Summary 


Mnemonic  Operand* 

Name 

Op 

Modaa 

Type* 

General  Movement  and  Type  Instructions 

READ  Src.Rd  Move  Word 

$01 

RAm,i,c 

AlbutCFUT 

WRITE 

Rs.Dst 

Move  Word 

$02 

m 

AM 

READR 

Src.Rd 

Read  Register 

$03 

Register 

AlbutCFUT 

WRITER 

Rs.Dst 

Write  Register 

$04 

Register 

AK 

HTAG 

Src.Rd 

Read  Tag 

$05 

R,A,m,i,c 

AlbutCFUT 

WTAG 

Rs.Src.Rd 

Write  Tag 

$06 

RAm.i.c 

Ail.lnt 

LDSP 

Src 

Load  IP 

$07 

RAm.i.c 

•P 

LDIPR 

Src 

Load  IP  from  Register 

$08 

Register 

IP 

CHECK 

Rs.Src.Rd 

Check  Tag 

$09 

RAm.i.c 

Ail.lnt 

Arithmetic  and  Logic  Instructions 

CARRY  Rs.Src.Rd  Cany  from  Add 

$0A 

RAm.i.c 

Int.lnt 

ADD 

Rs.Src.Rd 

Add 

$08 

RAm.i.c 

Int.lnt 

SUB 

Rs,  Src.Rd 

Subtract 

$oc 

R,A,m,i,c 

Int.lnt 

MULH 

Rs.Src.Rd 

Multiply  High 

$oe 

RAm.i.c 

Int.lnt 

MUL 

Rs,Src,Rd 

Multiply 

$0F 

RAm.i.c 

Int.lnt 

ASH 

Rs.Src.Rd 

Arithmetic  Shift 

$10 

R,A,m,i,c 

Int.lnt 

LSH 

Rs.Src.Rd 

Logical  Shift 

$11 

RAm.i.c 

Int.int 

ROT 

Rs.Src.Rd 

Rotate 

$12 

RAm.i.c 

Int.lnt 

AND 

Rs.Src.Rd 

And 

$18 

RAm.i.c 

Int.lnt  or  Boof.Boof 

OR 

Rs,Src,Rd 

Or 

$19 

RAm.i.c 

Int.int  or  Bool, Bool 

XOR 

Rs.Src.Rd 

Xor 

$1A 

RAm.i.c 

Int.lnt  or  Bool, Bool 

FFB 

Src.Rd 

Rod  First  Bit 

$1B 

RAm.i.c 

Int 

NOT 

Src,Rd 

Not 

$1C 

RAm.i.c 

Int  or  Bool 

NEG 

Src.Rd 

Negate 

$1D 

RAm.i.c 

Int 

LT 

Rs, Src.Rd 

Less  Than 

$20 

RAm,i.c 

Int.lnt  or  Boot, Boot 

LE 

Rs.Src.Rd 

Less  Than  or  Equal 

$21 

RAm.i.c 

Int.lnt  or  Bool.Bool 

GE 

Rs.Src.Rd 

Greater  Than  or  Equal 

$22 

RAm.i.c 

Int.lnt  or  Bool.Bool 

GT 

Rs.Src.Rd 

Greater  Than 

$23 

RAm.i.c 

Int.lnt  or  Bool.Bool 

EQUAL 

Rs.Src.Rd 

Equal 

$24 

RAm.i.c 

Int.lnt  or  Bool.Bool  or  Sym.Sym 

NEQUAL 

Rs.Src.Rd 

Not  Equal 

$25 

RAm.i.c 

Int.lnt  or  Bool.Bool  or  Sym.Sym 

EQ 

Rs.Src,Rd 

Pointer  Equal 

$26 

RAm.i.c 

Ail  but  CFut  or  Fut 

NEQ 

Rs.Src.Rd 

Pointer  not  Equal 

$27 

RAm,i,c 

All  but  CFut  or  Fut 

Network  Instructions 
SB©  Src.P 

Send 

$34 

RAm.i.c 

AH  but  CFut 

SENOE 

Src.P 

Send  and  End 

$36 

R,A,m,i.c 

AK  but  CFut 

SEND2 

Src.Rs.P 

Send  2 

$38 

RAm.i.c 

All  but  CFut 

SEND2E 

Src.Rs.P 

Send  2  and  End 

$37 

R,A,m,i,c 

AK  but  CFut 

Associative 

XLATE 

Lookup  Table  instructions 

Rs.Dst.C  Associative  Lookup 

$28 

R.A 

Ail  but  CFut 

ENTER 

Src.Rs 

Associative  Enter 

$29 

R 

AK  but  CFut. AH  but  CFut 

PROBE 

Rs.Dst 

Probe  Associative  Cache 

$20 

R 

AH  but  CFut 

Special  Instructions 

NOP 

INVAL 

SUSPEND 

CALL  Src 

NOP 

Invalidate 

Suspend 

System  Ceil 

$00 

$2A 

$30 

$31 

RAm.i 

Int 

Branches 

BR 

Src 

Branch 

$38 

R.i 

Int 

BNIL 

Rs.Src 

Branch  if  NIL 

$3A 

R.I 

All  but  CFut, Int 

BNNL 

Rs.Src 

Branch  if  Non-NIL 

$3B 

R,i 

AH  but  CFut, Int 

BF 

Rs.Src 

Branch  it  False 

S3C 

R.i 

BooMnt 

BT 

Rs.Src 

Branch  if  True 

$30 

R,'» 

Bool.lnt 

BZ 

Rs.Src 

Branch  if  Zero 

$3E 

R.i 

Int.lnt 

BNZ 

Rs.Src 

Branch  if  NonZero 

$3F 

R.i 

Int.lnt 
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Instruction  Set 

Beiow  is  a  table  of  the  instructions  available  on  the  MDP  listed  in  numerical 
opcode  order.  The  instructions  are  specified  as  follows: 


The  Legal  Addressing  Modes  field  specifies  which  addressing  modes  are  legal 
with  this  instruction.  Any  illegal  addressing  modes  are  crossed  out.  R  specifies 
data  registers,  A  address  registers,  m  memory  (either  [Rx.An]  or  [imm.An]),  / 
immediate  (a  signed  imm  value),  and  c  constant  (one  of  the  8  immediate 
constants).  If  the  register-oriented  mode  is  used  instead,  the  Modes  field 
contains  a  single  box  with  the  words  Register  Mode  in  it. 

The  Legal  Operand  Types  field  specifies  which  combinations  of  types  of 
operands  are  legal.  Each  row  in  the  table  indicates  a  legal  combination  of 
types.  Some  instructions  have  more  than  one  combination  of  legal  types.  For 
these  instructions  a  TYPE  fault  occurs  if  both  types  are  legal  but  their 
combination  is  not.  For  example,  the  AND  instruction  faults  TYPE  if  one  of  its 
operands  is  a  BOOL  and  the  other  one  is  INT,  even  though  it  does  accept  two 
BOOLs  or  two  INTs.  Illegal  types  cause  either  a  TYPE  fault  or  CFUT,  FUT,  or 
one  of  the  TAG  faults.  When  two  different  words  with  bad  types  are  used  as 
arguments,  the  fault  corresponding  to  one  of  them  is  signalled;  it  is  not  specified 
which  has  precedence. 

The  Possible  Faults  field  specifies  the  faults  that  are  possible  with  this 
instruction.  The  common  faults  (CATASTROPHE,  ILGINST,  ACCESS,  EARLY, 
LIMIT,  INVADR,  and  MSG)  are  not  listed,  as  they  may  occur  for  almost  all 
instructions  and  Lahave  in  the  same  way  for  all  instructions. 
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c*;T*T: 


•TV: 


000000 


0000000 


SIAD 

NOVX 


Src,Rd 

Src,Rd 


Move  Word 


Types: 

Src 

All  but 

CFOT 

Move  Word 


Dst*-Rs 

All  types  (including  cfut)  may  be  moved  into  memoiy. 


RKADR 

HOVX 


Src,Rd 

SrC/Rd 


000001 


Read  Register 


Types: 

Src 

AX  but 

CFOT 

000011  Rd  00  Src 


Rd  4-  Src 


WRITXR  Rs, Dst 
NOVI  Rs, Dst 


Write  Register  I  oooioo  [ooIrs 


Types: 

Rs 

Air 

Faults:  type 

CFUT  FUT  TAG8 
TAG 9  TAGA  TAGS 


Dst«-  Rs 

*Rs  should  have  the  proper  type  for  the  register  described  by  Dst.  Type  checking  is  gone  only  for 
the  address  and  IP  registers,  when  the  unchecked  flag  is  off. 

Ail  types  (including  cfut)  may  be  moved  to  other  locations. 
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I 


I 


■ 


STAG 


Mod**: 


Src,Rd 


□ 

DO 

D 

a 

000101 

FU 

3 

Src 

Faults:  crut 


Rd  <-  iNTlag(Src) 

Not*  that  aocass  is  allowed  to  th«  addrsss  register,  immediate,  and  constant  modes,  but  these 
operations  are  not  very  useful  since  address  registers  always  have  an  ADDR  tag,  while  immediates 
always  have  an  INT  tag  and  constants  also  have  fixed  tags. 


WTAG 


Modes: 


Rs,  Src,  Rd 


Write  Tag 


□ 

a 

a 

D 

a 

Types: 


Rs 

Src 

All 

INT 

000110 

Rd 

Rs 

Src 

Faults:  type 

CFUT  FUT  TAGS 
TAG 9  TAGA  TAGB 
RANGE 


Rd  «-  Src  .  Rs 

Src  should  be  an  integer  between  0  and  15,  inclusive.  Src  must  be  an  integer  unless  the  U  flag  is 
set  Rs  can  be  any  type. 


LDIF 


Modes: 


Src 


0 

0 

a 

a 

□! 

Types: 


Load  IP 


Src 

¥" 


000111 

0 

00 

Src 

Faults:  catastrophe 

TYPE  CFUT  FUT 
TAGS  TAG 9  TAGA  TAGB 


IP «-  Src. 

Src  should  be  an  IP-tagged  value. 


LDIPR  Src 

Load  IP  from 
Register 

001000  00  00  Src 

Modes:  Register  Mode 

Types: 

Src 

Faults:  catastrophe 

TYPE  CFUT  FUT 

TAGS  TAG9  TAGA  TAGB 

IP 

IP*-  Src. 

Src  should  be  an  IP-tagged  value. 
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CaiCX  Rs,Src,Rd 


Check  Tag 


001001 

Rd 

Rs 

Src 

□ 

□ 

□ 

O 

a 

Types: 


Rs 

Sic 

AK 

INT 

Fauto: 


TYPE 

CFUT  PUT  TAGS 
TAG 9  TAG A  TAGB 


Rd  <-  BooL.l*o(Ra)-Src.  Src  must  bs  an  intagar  unlass  the  U  flag  is  sat 


CARRY 

Rs, Src,Rd 

Carry  from  Add 

□ 

□ 

Src 

ROD 

Rs, Src,  Rd 

Add 

001011 

□ 

□ 

Src 

SUB 

Rs, Src,Rd 

Subtract 

001100 

□ 

□ 

Src 

□ 

a 

a 

D 

D 

Typas: 


Rs 

Src 

INT 

INT 

Faults: 


TYPE 

CFUT  FUT  TAGS 
TAG9  TAGA  TAGB 
OVERFLOW 


Add:  Rd«-Rs+S«c 

Sub:  Rd  «-  Rs-Src 

An  overflow  occurs  in  checked  moda  whan  tha  signad  raauK  isn't  tha  sum/difference  of  the  signed 
parameters. 

Carry  returns  1  if  adding  tha  two  numbers  would  generate  an  unsigned  carry  and  0  otherwise.  It 
should  not  be  used  in  checked  moda,  as  it  causes  an  ovarflow  under  tha  same  conditions  that  add 
overflows.  Add  and  sub  produce  results  modulo  2^2  in  unchecked  moda.  In  unchecked  mode  the 
type  of  Rd  is  tha  same  as  tha  type  of  Rs. 
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MULH  Rs,  Src,  Rd 


Multiply  High 


001110 

Rd 

Rs 

Src 

MOL 


Rs,  Src,Rd 


Multiply 


001111 


MH 


Src 


u 

□ 

a 

a 

a 

Faults:  TYPE 

CFUT  FUT  TAGB 
TAG 9  TAGA  TAGB 
OVERFLOW 


Mul:  Rd  «-  Ra'Src 

An  overflow  occurs  in  checked  mode  when  the  signed  result  isn’t  the  product  of  the  signed 
parameters. 

MulH  returns  the  high  32  bits  of  a  64-bit  product.  K  should  not  be  used  in  checked  mode,  as  it 
causes  an  overflow  under  the  same  conditions  as  mul  overflows  (i.e.  when  the  signed  32*32 
product  doesn't  fit  in  32  bits).  In  unchecked  mode  Mul  returns  the  lower  32  bits  of  the  64-bit 
product,  while  MulH  returns  the  upper  32  bits  of  that  product.  In  unchecked  mode  the  type  of  Rd  is 
the  same  as  the  type  of  Rs. 


ASH 


Rs, Src,Rd 


Arithmetic  Shift 


I  010000 

Rd 

Rs 

Src 

I  010001 

□ 

□ 

Src  | 

LSH 


Rs,  Src,Rd 


Logical  Shift 


E9DDQDDI 

Types: 

Rs 

Src 

INT 

INT 

Faults:  type 

CFUT  FUT  TAGS 
TAG 9  TAGA  TAGB 
OVERFLOW 


Ash:  Rd  *-  Rs«Src 

Lsh:  Rd  «-  Rs«Src 

Src  may  be  negative  and  may  be  very  large,  ft  is  not  treated  modulo  32;  instead,  Rs  is  shifted  by 
Src  bits  to  the  left  or  right  if  Src  is  negative,  whatever  Src  happens  to  be.  For  example,  if  Src— 50, 
Rd  is  set  to  0  by  LSH  and  by  ASH  when  RsaO  and  to  -1  by  ASH  when  Rs<0.  ASH  treats  Rs  as  a 
signed  quantity,  while  LSH  treats  it  as  unsigned.  An  overflow  occurs  when  SroO  and  significant 
bits  are  shifted  from  the  number;  bits  shifted  to  the  right  from  the  number  are  ignored.  In 
unchecked  mode  the  type  of  Rd  is  the  same  as  the  type  of  Rs,  and  Src  is  treated  as  if  it  were  a 
signed  integer. 
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ROT 


Modes: 


Rs,  Src,  Rd 


u 

A 

E 

3 

3 

Types: 


Rotate 


010010 

Rd 

Rs 

Src 

Rs 

Src 

INT 

INT 

Faults: 


TYPE 

CFUT  FUT  TAG 8 
TAG9  TAGA  TAGB 


Rd  4--  Rs  rotated  left  Src  bits 

This  is  a  rotate  instead  of  a  shift,  so  bits  shifted  out  of  the  left  side  of  Rs  are  shifted  back  at  the 
right  side.  Src  is  an  integer  treated  modulo  32  (since  a  rotate  of  32  bits  is  the  identity 
transformation).  In  unchecked  mode  the  type  of  Rd  is  the  same  as  the  type  of  Rs. 


AND 


OR 


XOR 


Modes: 


Rs, Src,Rd 


Rs, Src,Rd 


Rs, Src,Rd 


□ 

□ 

□ 

D 

□ 

Types: 


AND 


OR 


XOR 


□ 

Src 

|  011001 

G3 

□ 

Src 

011010 

□ 

E3 

Src 

Src 

Rs 

INT 

INT 

BOOL 

BOOL 

Faults: 


TYPE 

CFUT  FUT  TAG8 
TAG9  TAGA  TAGB 


And: 

Rd  4-  Rs&Src 

Or: 

Rd«-  RsjSrc 

Xor: 

Rd«-Rs*Src 

The  operations  are  bitwise  in  unchecked  mode  and  in  checked  mode  when  performed  on  integers. 
A  TYPE  fault  occurs  in  checked  mode  if  Rs  and  Src  have  different  types.  The  type  of  Rd  is  the 
same  as  the  type  of  Rs. 


1TB 


Modes: 


Src,Rd 


Find  First  Bit 


011011 

Rd 

□ 

Src 

0 

3 

0 

E 

3 

Types: 


Src 

INT 


Faults: 


TYPE 

CFUT  FUT  TAG 8 
TAG9  TAGA  TAGB 


Rd  «-  FFB(Src) 


Rd  is  loaded  with  an  integer  value  between  0  and  31 ,  inclusive.  This  indicates  how  many  bits  must 
be  traversed,  going  from  left  to  right  starting  from  bit  30,  in  order  to  find  the  first  bit  not  equal  to  the 
sign  bit  (bit  31).  (for  example.  FFB(*80000000)-0,  FFB($EOOOOOOO)-2.  and  FFB(*20000000)-1) 
This  is  useful  for  normalizing  floating  point  values. 
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Src,Rd 


NOT 


011100  Rd  i  Src 


Types: 

Src 

INT 

BOOL 

Faults:  type 

CFUT  FUT  TAGS 
TAG9  TAGA  TAGB 


Rd  ^ —  -Src 

This  is  s  bitwise  operation  on  intsgars.  In  unchscksd  mods  all  32  bits  srs  oomplsmsntsd  for  all 
input  typss  sxcapt  boolsana,  in  which  only  tha  laast  significant  bit  is  complemented. 


Src,Rd 


Negate 


011101  Rd  i  Src 


Ra  «-  bool:Rs  <  Src 
Rd  *-  bool:Rs  i  Src 
Rd  «-  aooL:Rs  i  Src 


Gf:  Rd  «-  bool:Rs  >  Src  i 

A  TYPE  fault  occurs  in  checked  mods  if  Rs  and  Src  havs  different  types.  In  unchecked  mode 
these  instructions  ignore  tags  and  compare  only  the  data  fields. 
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squal  rs,  src,  Rd  Equal 


NKQUAL  Rs,  Src,  Rd  Not  Equal 


— 

ESaDDOaOl 

Types: 

Rs 

Src 

I  NT 

INT 

BOOL 

BOOL 

SYM 

SYM 

I  100100  j  Rd 

Rs 

Src 

j  100101 

B 

□ 

Src 

Fault*:  type 

CFOT  FOT  TAGS 
TAG9  TAGA  TAGS 


Equal:  Rd  «-  bool:R*  -  Src 

NEqual:  Rd  «-  bool:Rs  *  Src 

A  TYPE  fault  occur*  in  checked  mod*  H  R*  and  Src  have  different  types.  In  unchecked  mode 
these  instructions  ignore  tags  and  compare  only  the  data  fields. 


*Q 


Rs,  Src,Rd 


Pointer  Equal 


NKQ 


Rs,  Src, Rd 


Pointer  not  Equal 


Modes: 


□ 

□ 

m 

D 

□ 

Types: 


Rs 

Src 

All  but 

All  but 

CFOT 

CFOT 

FOT 

FOT 

I  100110  [Rd 

Rs 

Src 

|  loom 

□ 

□ 

Src 

Faults:  cfut  fut 


Eq:  Rd  *-  bool:Rs  -  Src 

NEq:  Rd  «-  bool:Rs  *  Src 

Both  the  data  and  tag  have  to  match  for  Rs  to  be  considered  equal  to  Sic  (in  either  checked  or 
unchecked  mode;  this  is  different  from  the  behavior  of  Equal  and  NEqual  in  unchecked  mode). 


< 
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XLATE  Rs,  Dst ,  C 

Associative  Lookup 

I  101000  |  C  Rs  Dst 

izanci***i 

Types: 

Rs 

Faults:  cfot  xlate 

All  but 

CFUT 

D«t  *-  associative  Jookup(Rs);  fault  XLATE  if  no  entry  in  table  was  found  or  if  the  associated  data 
value  for  Rs  is  NIL. 

The  constant  field  C  provides  a  way  for  the  XLATE  exception  code  to  know  what  circumstances 
surrounded  the  failed  translation  so  it  can  behave  appropriately. 

When  XLATEIng  into  an  add  rasa  register  the  key  being  XLATE'd  is  written  into  the  corresponding 
ID  register. 


ENTER  Src, Rs 

Associative  Enter 

101001  00  Rs  Src 

Types: 

Rs 

Src 

Faults:  cfut 

AD  but 

CFOT 

AD  but 

CFOT 

Enter  Rs  and  Src  into  the  associative  table  so  that  associative Jookup(Src)-Rs.  That  is,  Src  is  the 
key  and  Rs  is  the  data.  The  slot  used  is  picked  at  random  except  when  associative Jookup(Src) 
already  existed,  in  which  case  the  old  value  is  overwritten. 


INVAL 

I  - 


Invalidate 


I  101010 

00 

00 

0000000  | 

Invalidate  all  relocatable  address  registers  (ones  with  the  R  bit  set)  on  both  priority  levels  by 
copying  the  R  bit  into  the  I  bit. 


PROBE  Rs,  Dst 

Probe  Associative 
Cache 

101101  00  Rs|  Dst 

Types: 

Src 

Faults:  cfot 

All  but 

CFOT 

Attempt  to  find  its  in  the  XLATE  cache.  If  Rs  is  there,  Dst  <-iookup<Rs),  else  Dst  «-nil. 
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SEND  Src 

Send 

SZNDE  Src 

Send  and  End 

SEND2  Src,  Rs 

Send  2 

SKND2K  Src,Rs 

Send  2  and  End 

KS3DQDBOI 

Types: 

Rs 

Src 

All  but 

CFUT 

All  but 

CFUT 

Send  on#  or  two  words  onto  th«  network.  When  two  words  are  sent,  the  one  from  Src  is  sent  before 
the  word  in  Rs;  hence,  please  note  the  unusual  assembler  syntax  order  of  Src  and  Rs.  SENDE  and 
SEND2E  indicate  the  end  of  the  message  to  the  network  hardware  after  the  words  they  send. 
SEND  and  SEND2  set  the  I  Rag,  while  SENDE  and  SEND2E  dear  the  I  Rag.  The  op2  field  is  used 
to  encode  which  message  priority  to  send  the  message  on. 
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BR 


Modes: 


Src 


Branch 


111000 

E 

00 

Src 

IDKXIIXI 

Types: 

Src 

XNT 

Faute: 


TYPE 

CFUT  FUT  TAGS 
TAG9  TAGA  TAGB 


Branch  forward  Src  words  from  the  next  word  (i.a.,  whan  Src-O,  tha  branch  is  to  the  next  word)  and 
clear  tha  IP  phase  bit.  Src  must  be  a  signed  integer  in  checked  mode. 


BHXL 


Rs, Src 


BHNXL  Rs , Src 


Modes: 


sBBEBl 


Branch  if  NIL 


Branch  if  Non-NIL 


Types: 


Rs 

Src 

All  but 

INT 

CFUT 

FUT 

111010 

E 

Rs 

Src 

111011 

D 

□ 

Src 

Faults:  type 

CFUT  FUT  TAGS 
TAG9  TAGA  TAGB 


BNIL:  N  Rs-nil  (both  tag  and  data  equal  to  0).  brand)  forward  Src  words  (see  BR ). 


BNNIL  If  Rs*nil  (either  tag  or  data  not  equal  to  0),  branch  forward  Src  words  (see  BR ). 

Note  that  unKke  the  other  conditional  branches.  Rs  may  be  any  type  except  cfut  or  fut  without 
causing  a  fault  in  checked  mode. 


BF 


BT 


Rs, Src 


Rs, Src 


Branch  if  False 


Branch  if  True 


111100 

m 

Rs 

Src 

111101 

D 

□ 

Src 

^□**||*| 

Types: 

Rs 

Src 

BOOL 

INT 

Faults: 


TYPE 

CFUT  FUT  TAGS 
TAG 9  TAGA  TAGB 


BF:  If  Rs-false  (bit  0  of  data  -  0),  branch  forward  Src  words  (see  BR ). 

BT:  If  Rs-true  (bit  0  of  data  -  1 ),  branch  forward  Src  words  (see  BR ). 

Rs  must  be  a  boolean 'm  checked  mode.  In  checked  mode  the  branches  branch  on  the  state  of  bit  0 
of  Rs. 
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I 


I 

I 


bz  rs,  src  Branch  if  Zero 


bnz  Rs,  src  Branch  if  Nonzero 


Typaa: 

Rs 

Sic 

IKT 

IHT 

111110 

Rs 

Src 

111111 

n 

□ 

Src 

Faults:  type 

CFUT  FUT  TAG8 
TAG9  TAGA  TAGB 


BZ:  M  data  part  of  Ra-O,  branch  forward  Src  words  (saa  BR ). 

BNZ:  If  data  part  of  RsaO,  branch  forward  Src  words  (saa  BR). 

Rs  must  ba  an  intagar  in  chackad  moda. 


!• 
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